n=40;
m=500;
a=[|336,548,143,776,76,916,710,442,250,579,603,407,76,973,492,882,617,368,354,816,977,796,225,144,212,762,170,12,857,257,312,568,408,433,176,33,334,936,771,874,292,190,998,195,673,594,391,402,548,49,182,326,359,914,830,601,265,328,223,508,775,330,457,100,664,825,424,848,156,754,134,205,82,757,247,906,208,226,847,766,668,844,486,971,648,821,529,181,302,659,43,315,679,755,316,486,600,820,471,568,965,901,415,239,859,755,559,993,355,469,14,495,28,148,947,10,202,894,832,822,383,82,135,277,312,610,797,132,261,460,837,512,221,47,538,233,934,961,877,7,432,355,563,285,255,424,704,522,46,722,279,346,405,122,736,312,235,275,640,109,50,84,269,775,16,131,587,739,624,467,477,759,541,349,947,172,184,847,606,256,511,756,313,539,842,783,233,127,929,698,774,105,870,252,222,290,992,24,27,984,369,637,54,766,726,443,686,299,244,225,450,39,49,489,73,138,81,787,25,54,368,349,141,804,493,947,641,833,240,607,636,851,7,436,542,784,82,510,524,704,439,800,221,258,794,127,449,634,712,233,559,261,990,705,828,371,998,90,996,129,53,220,75,702,21,41,536,414,207,879,370,46,965,330,933,103,460,231,17,321,356,202,504,905,871,490,227,352,768,897,885,174,163,879,827,803,755,563,365,459,348,318,877,864,839,930,210,421,997,138,693,239,42,586,109,132,738,128,214,196,592,482,973,407,43,26,582,768,162,423,495,177,355,432,136,328,850,723,554,928,26,917,315,625,783,550,954,743,871,975,251,927,954,411,267,945,38,390,292,375,766,937,491,870,303,304,989,398,368,290,893,673,843,572,526,50,969,500,411,661,958,108,941,337,508,688,960,268,616,33,885,530,911,801,438,131,525,535,938,910,243,943,152,101,795,654,58,630,701,290,734,375,245,115,525,77,464,362,423,520,86,994,551,113,543,879,56,888,651,932,612,433,125,789,394,255,676,977,617,615,979,885,236,433,8,256,118,401,972,574,242,295,430,537,496,47,742,351,193,706,540,172,434,388,545,611,143,194,569,204,979,733,928,931,611,712,477,393,945,765,839,373,674,396,41,500,948,325,413,875,27,111,664,120,675,450,749,241,134,860|
725,740,81,37,63,101,692,299,459,315,144,392,821,254,207,323,609,349,872,23,787,474,432,283,288,513,595,910,475,820,60,357,655,551,677,303,891,135,198,702,856,149,959,572,966,858,727,143,762,45,108,351,516,419,521,503,836,781,269,605,265,876,223,338,791,121,576,654,635,806,799,929,711,723,764,481,408,350,455,131,10,481,564,137,344,50,444,970,786,231,118,675,518,996,554,572,571,542,677,79,814,3,557,862,410,989,254,245,433,195,208,296,660,307,710,454,963,975,918,254,769,48,651,636,670,816,437,48,397,531,581,215,538,455,866,624,953,793,356,785,355,391,808,986,987,505,893,854,5,375,116,345,159,417,663,28,642,259,307,847,800,309,519,966,313,587,181,594,815,598,149,592,494,337,487,543,984,430,503,124,928,989,387,936,434,520,449,117,707,193,85,929,76,669,594,786,343,510,197,516,173,213,892,662,878,984,433,520,113,871,469,621,624,383,770,451,326,405,833,8,20,161,747,97,358,311,721,480,904,909,897,713,511,282,282,894,124,890,833,474,795,506,109,701,337,686,714,554,261,57,967,237,360,705,659,225,356,715,813,927,122,128,500,198,614,49,911,62,957,49,434,463,101,56,433,160,341,136,771,51,332,749,481,2,771,542,716,443,118,827,971,203,820,345,808,368,592,126,376,351,179,95,738,456,878,503,207,609,180,715,447,832,295,696,830,209,779,744,291,469,420,369,422,103,771,38,645,744,315,259,582,700,221,719,485,71,646,884,257,510,198,381,258,783,405,263,351,189,543,219,838,580,571,1,939,991,155,820,690,81,485,570,90,991,18,308,597,789,583,738,436,147,199,138,666,825,699,570,506,166,163,220,202,279,934,403,844,447,357,868,389,758,185,717,634,799,454,653,125,793,694,172,586,420,141,158,725,66,341,441,410,868,708,616,198,636,797,526,716,518,977,92,336,452,76,395,973,190,529,257,759,107,990,131,418,916,165,585,398,17,418,800,164,207,988,651,550,495,133,246,371,433,756,621,897,372,891,841,98,882,216,281,386,402,498,813,748,988,970,657,248,925,40,290,870,967,545,789,511,98,681,717,862,932,411,891,714,638,678,635,587,219,946,64,591,209,873,796,471,760|
805,285,859,464,595,925,797,19,543,39,436,502,14,789,162,464,591,677,417,924,336,291,128,716,880,997,395,273,932,342,98,252,948,332,166,120,200,731,817,191,497,660,78,396,187,296,32,519,221,88,202,241,716,218,714,973,949,295,406,134,269,70,370,769,831,330,161,276,31,896,742,149,246,207,879,438,259,841,233,316,562,290,57,440,291,674,597,822,562,591,857,333,770,842,232,612,644,357,309,276,268,83,773,452,677,872,266,746,828,743,489,46,355,26,688,104,604,566,90,807,511,141,686,260,668,767,454,386,313,704,809,350,699,886,30,396,822,804,616,118,811,185,795,305,175,404,521,142,510,753,721,312,622,538,629,266,29,191,566,283,601,468,281,86,382,819,219,133,343,175,423,154,692,371,330,390,830,151,53,743,955,632,436,855,629,142,566,600,738,907,465,449,739,855,676,577,903,997,559,860,977,336,747,447,394,650,490,603,499,373,799,390,744,880,982,843,583,501,858,656,789,208,598,605,757,407,415,98,928,559,206,966,677,607,551,275,665,364,781,751,337,189,444,264,458,379,320,941,205,276,260,192,130,931,916,936,425,455,605,337,28,862,159,441,897,606,108,178,843,636,376,205,890,766,121,693,269,946,551,926,200,702,779,937,829,221,985,102,829,761,68,452,849,155,880,297,61,483,366,950,225,241,84,829,698,607,492,198,1,446,882,56,230,624,839,241,585,722,567,70,236,480,537,421,519,163,842,185,894,118,830,990,936,827,712,961,22,420,255,584,549,15,454,560,456,274,524,445,330,547,362,734,437,782,92,658,601,168,713,891,150,943,429,622,246,680,773,832,664,350,468,885,169,868,172,890,315,835,710,991,722,954,180,154,496,442,668,265,134,783,228,951,780,906,174,152,560,569,897,34,343,632,616,417,235,835,497,404,674,98,916,884,385,661,707,915,438,953,892,349,570,724,66,831,182,428,315,965,959,527,674,813,437,711,880,590,988,356,539,634,605,210,312,420,250,424,133,132,491,938,646,661,36,527,46,40,417,410,874,192,816,496,949,912,310,909,571,430,428,926,312,515,664,2,147,854,905,656,818,744,610,925,710,628,505,259,360,385,188,403,676,138,704,531,202,748,318,577,964,519|
599,126,785,80,993,795,92,250,215,63,447,69,323,594,947,597,379,601,978,272,259,384,97,243,511,529,859,267,340,310,757,25,766,788,50,812,832,757,926,689,49,586,560,283,106,635,892,95,678,498,295,134,954,896,730,156,195,783,339,751,755,661,790,754,735,685,305,93,549,234,62,58,228,460,452,364,85,951,973,831,92,674,78,104,499,258,824,266,93,970,425,497,295,226,641,463,316,578,647,861,115,900,371,342,733,106,582,861,539,889,631,400,488,277,755,730,449,807,284,28,300,16,833,113,804,392,745,222,865,561,733,489,409,746,540,512,260,820,892,658,70,618,586,242,474,168,935,876,401,838,492,623,621,390,863,697,196,588,740,426,473,261,995,847,952,825,779,389,634,402,668,15,255,486,921,306,897,506,289,385,134,781,658,58,789,22,654,64,383,648,301,146,8,443,749,635,38,893,425,828,153,22,630,813,475,158,254,623,53,8,734,782,154,307,761,793,473,562,389,957,931,384,773,544,266,372,290,514,315,119,699,439,310,19,472,307,91,76,539,825,10,195,190,584,626,774,199,592,701,343,330,160,181,772,342,12,634,237,108,817,109,545,291,305,940,5,42,435,888,391,293,422,449,239,321,425,781,481,556,903,435,511,913,149,993,774,687,53,343,84,187,837,928,623,201,822,923,305,374,381,91,493,230,656,677,725,346,671,721,855,308,46,753,516,902,981,930,865,859,223,6,848,645,978,301,679,607,289,916,582,228,258,133,159,388,976,74,546,926,181,199,676,522,517,904,95,151,738,219,116,120,449,108,753,655,396,634,756,132,433,213,264,232,489,741,899,498,446,478,520,228,436,437,114,305,93,427,370,455,343,169,448,333,152,797,137,685,630,252,178,779,915,19,352,496,414,679,466,852,407,387,161,605,290,23,158,522,103,102,112,733,653,131,617,186,766,959,94,461,166,341,478,846,205,267,288,233,508,604,482,892,813,270,513,388,504,451,40,403,731,600,766,408,781,495,644,350,79,108,895,14,65,125,858,132,197,705,501,684,967,32,663,164,193,79,608,231,654,266,275,590,323,883,600,850,843,921,104,737,101,777,100,223,500,851,984,48,184,227,242,95,800,471,550,297,959,553,218,302,656|
293,42,787,625,754,931,184,315,731,56,612,590,466,75,70,760,564,57,27,500,780,727,2,717,649,697,140,561,287,469,209,465,127,611,691,679,734,532,935,661,471,333,741,961,18,521,756,448,347,172,266,702,97,480,676,712,594,148,778,756,283,824,102,409,722,71,881,27,846,753,839,764,997,161,373,21,385,535,253,424,878,746,108,384,216,316,443,136,832,665,53,702,922,413,182,638,172,209,997,818,572,306,54,551,579,933,645,264,264,935,355,345,92,295,989,180,343,671,730,27,887,134,987,645,819,242,32,540,885,797,140,530,168,624,969,695,452,324,362,234,332,194,102,584,313,349,358,328,16,911,795,720,274,429,757,912,530,805,584,204,513,388,662,492,507,799,104,293,659,854,873,248,65,620,281,328,864,760,977,596,751,531,362,523,386,277,336,855,673,185,690,236,679,823,698,628,616,593,528,584,333,13,130,813,478,245,609,561,279,784,996,265,116,78,814,45,266,559,157,295,859,642,470,204,427,469,593,779,138,841,359,586,431,412,357,710,991,485,394,306,263,84,702,52,561,984,618,329,907,733,897,25,889,540,689,592,718,647,283,61,432,900,102,196,770,112,212,650,40,872,133,167,235,328,608,594,921,539,171,774,856,313,767,265,602,22,696,35,99,289,591,844,473,630,566,290,290,489,53,352,634,231,404,358,469,698,274,412,765,487,542,497,866,729,229,158,199,546,142,240,333,510,929,98,157,768,200,627,740,177,180,927,115,821,256,316,351,196,197,462,70,148,336,432,226,884,336,233,517,157,858,714,43,329,788,690,861,872,356,504,10,84,135,989,506,521,715,670,25,447,278,768,207,920,649,242,612,492,484,143,75,353,778,741,118,65,556,727,825,679,422,12,87,268,178,657,915,883,777,240,554,483,881,970,953,668,762,640,281,613,160,551,416,256,448,280,288,602,461,620,62,628,808,258,272,131,629,251,764,333,747,704,863,949,70,480,792,405,119,921,630,175,735,48,382,199,129,4,48,804,713,346,232,242,510,192,215,240,986,289,61,984,232,23,37,846,952,391,136,888,148,627,935,153,546,31,418,382,98,122,720,765,353,856,789,271,607,787,156,166,869,502,51,776,129,420,354,168,988,684|
256,201,596,500,24,647,350,572,873,294,87,595,33,731,883,638,859,1,533,400,7,489,780,462,994,494,957,753,205,109,740,676,35,542,19,908,220,735,43,748,88,606,683,133,291,169,828,669,9,919,384,406,65,602,472,889,432,55,205,196,622,918,50,409,735,439,899,818,825,559,963,698,38,959,37,226,104,205,668,308,38,619,431,742,50,41,749,152,588,222,497,380,41,145,294,208,648,759,360,176,802,167,404,179,917,65,849,759,260,342,454,279,218,278,634,476,767,84,450,259,759,270,1,946,421,560,776,74,69,668,255,490,530,290,676,444,458,748,839,72,567,584,663,80,459,787,27,128,339,634,904,155,632,172,183,827,421,484,165,913,56,730,721,736,763,523,640,380,423,487,342,99,918,336,498,451,301,733,783,921,935,565,867,847,690,286,840,28,63,586,318,956,218,520,900,642,982,154,737,273,918,300,136,811,44,600,178,214,987,493,623,915,183,197,300,795,829,368,519,907,672,510,806,694,905,874,809,486,442,103,993,448,833,178,698,756,433,412,438,481,133,224,376,774,625,655,225,536,367,410,640,628,272,663,243,405,731,671,923,981,419,910,324,702,904,853,767,321,265,845,361,628,71,904,231,678,753,646,778,121,596,323,845,593,860,459,880,666,521,81,551,107,835,126,628,487,964,522,39,759,393,473,696,968,805,418,392,148,158,288,264,106,170,877,840,460,695,153,559,801,402,206,487,373,372,528,669,313,455,400,923,919,279,848,426,297,963,327,601,936,850,803,290,454,698,136,808,726,616,765,614,574,53,771,738,212,619,947,779,848,350,938,175,734,980,928,49,524,442,987,451,607,862,564,307,958,435,559,654,496,632,229,964,622,144,779,455,800,36,702,520,487,4,308,179,294,971,940,724,535,914,559,540,431,211,759,378,686,742,784,991,181,441,290,170,129,273,293,278,742,442,926,844,202,799,603,552,792,488,606,746,678,7,184,440,872,268,798,249,891,826,974,509,820,40,495,354,900,888,135,203,306,252,776,945,332,815,509,163,696,96,488,869,254,472,388,985,82,475,130,403,237,339,462,90,283,223,553,853,982,133,604,70,144,853,878,14,807,700,951,228,721,493,640,120,510,737,467,737,800|
372,591,376,836,372,609,861,795,996,539,154,465,356,49,31,172,366,533,610,913,900,774,597,563,453,157,344,241,42,282,369,219,410,572,865,450,751,326,241,134,832,789,49,621,454,259,550,654,326,428,159,12,942,843,715,622,659,467,185,246,831,911,79,181,887,692,879,796,882,101,359,535,973,918,834,637,157,181,952,129,364,372,621,256,943,492,567,513,126,794,475,271,819,356,264,97,146,965,125,758,321,563,118,524,738,202,981,942,374,57,623,617,367,279,195,752,775,500,231,136,477,535,164,613,802,844,241,164,732,859,601,289,363,635,670,485,202,806,902,100,7,510,317,192,425,766,346,4,804,295,527,482,314,26,195,229,671,15,657,249,657,723,281,627,606,685,673,957,591,298,951,85,106,97,187,686,104,943,977,214,293,556,849,696,689,419,361,397,189,423,583,316,615,208,630,270,456,632,531,682,905,251,445,828,982,755,457,837,779,407,954,780,695,300,226,836,531,140,928,451,610,667,118,530,293,754,159,850,432,118,836,141,234,831,287,911,232,805,178,438,721,263,821,868,615,7,781,306,211,273,515,333,857,642,473,346,16,562,369,834,257,922,869,149,813,124,445,268,242,82,735,847,134,941,583,327,497,974,926,894,384,259,866,876,534,761,578,20,16,311,969,927,335,280,472,839,680,430,466,848,360,13,569,747,187,415,888,718,44,676,661,116,550,80,596,112,985,87,607,370,731,950,576,289,801,623,65,643,773,279,139,165,612,518,84,659,769,881,509,452,623,612,655,598,818,188,107,177,309,328,70,400,789,24,196,704,96,898,411,570,565,282,560,782,993,103,194,94,528,377,787,287,492,769,777,619,937,52,199,855,41,447,204,275,147,848,476,304,415,967,252,925,974,431,260,557,987,593,386,59,655,914,234,941,131,330,982,964,329,578,777,986,724,698,325,834,856,601,805,229,937,64,654,971,128,59,171,412,855,491,707,649,168,399,983,654,26,935,98,407,493,618,254,399,628,33,311,643,772,198,509,772,19,215,908,478,184,515,614,388,548,65,591,436,588,958,934,728,438,205,758,196,875,222,760,571,167,655,87,961,820,613,649,843,869,529,179,665,628,383,888,183,726,556,378,329,787,441,867,972|
428,459,418,149,146,921,270,929,391,257,449,64,722,257,237,69,570,800,139,130,225,415,604,939,668,212,976,194,621,30,776,12,722,175,504,242,452,712,489,539,80,18,868,497,151,796,818,114,715,241,691,437,982,784,993,19,10,872,833,816,88,399,907,933,290,329,755,317,108,598,263,662,848,247,704,312,905,184,711,923,35,78,603,270,630,299,935,6,296,206,802,631,69,8,67,429,670,829,742,727,808,105,84,268,555,476,481,552,409,682,234,516,458,922,539,315,517,185,75,686,416,378,12,798,490,385,431,374,694,185,529,676,113,647,802,209,237,466,518,511,937,868,893,706,25,915,232,600,549,276,66,312,778,137,234,830,895,636,388,823,721,319,426,393,5,813,603,310,95,164,446,245,141,970,63,942,276,736,20,909,247,679,295,680,180,719,678,200,685,740,804,180,783,622,238,411,996,783,213,424,147,507,947,36,973,124,906,953,156,75,202,679,671,584,374,373,992,737,291,58,644,490,326,78,115,933,87,3,916,993,436,555,694,854,64,90,839,450,767,704,521,335,835,108,117,137,307,821,983,730,684,947,791,880,764,928,63,635,793,745,685,656,869,480,640,131,518,334,315,611,543,755,642,991,718,537,8,882,159,922,21,122,226,944,766,108,286,49,93,299,263,349,166,341,690,475,59,994,893,706,589,712,420,35,641,460,563,623,745,797,619,243,965,452,270,709,716,615,22,746,375,14,465,154,955,486,672,643,60,39,741,679,560,41,686,692,834,232,48,252,178,321,562,326,547,50,504,841,413,94,214,745,684,346,108,223,529,976,996,458,154,319,19,818,842,75,537,848,543,697,338,520,305,606,286,940,962,194,611,957,411,350,342,9,841,119,76,399,232,522,556,957,209,340,906,369,74,361,270,493,820,739,604,412,277,96,139,448,299,911,181,521,743,512,386,963,105,942,423,384,383,374,532,358,450,427,389,728,316,985,733,358,234,740,398,101,996,887,137,847,354,963,318,363,674,434,880,439,482,219,143,501,284,764,474,361,885,60,758,934,611,777,903,405,587,105,81,869,738,490,987,785,15,525,364,751,922,267,192,49,786,605,856,936,850,256,469,159,725,707,238,610,82,569,390,501,221,394,972,376|
852,757,512,646,343,128,3,325,63,807,863,629,159,161,450,697,105,464,113,950,656,621,167,937,839,428,540,883,921,318,517,513,604,982,671,405,9,473,972,895,290,354,515,17,473,551,837,708,625,998,270,661,877,552,288,853,904,503,540,952,694,100,758,812,243,70,661,240,961,131,78,178,935,499,945,937,145,914,39,774,985,242,415,674,857,73,629,407,66,839,452,490,7,987,579,423,349,956,25,588,882,307,143,523,68,964,588,603,954,737,447,195,311,8,325,59,449,815,880,896,149,51,506,428,84,443,811,423,981,299,867,256,525,355,993,194,599,367,995,309,95,706,973,221,656,2,70,190,913,449,283,791,983,378,48,800,23,242,26,341,79,204,186,193,522,4,124,79,401,573,632,176,14,394,624,818,271,692,608,555,14,679,547,988,311,982,774,46,319,531,663,230,467,38,941,692,737,188,618,818,930,713,348,195,687,451,563,27,345,944,243,689,847,105,989,587,722,109,898,578,518,424,196,559,357,275,977,932,424,873,704,820,855,985,977,572,432,672,542,618,669,594,697,959,52,279,741,22,381,582,763,950,244,270,693,525,621,144,37,183,384,940,561,952,418,787,784,567,847,655,212,390,691,894,86,560,636,826,912,626,18,352,895,670,891,378,249,289,398,156,5,186,409,581,496,236,716,802,602,448,541,694,690,827,654,451,891,691,2,462,671,595,381,447,221,221,817,1,737,827,650,442,915,586,950,351,842,106,695,303,544,871,534,60,540,407,909,829,174,326,302,882,623,464,27,465,387,125,953,385,913,780,128,486,863,266,233,406,622,405,477,414,853,625,564,299,290,882,432,912,668,948,558,244,64,670,519,501,718,922,881,990,492,37,985,706,615,298,848,97,287,197,594,273,569,178,608,716,41,512,542,422,968,426,710,824,777,506,111,523,815,873,966,716,439,872,286,235,110,910,319,168,243,563,293,521,628,468,688,88,899,852,349,279,493,630,764,5,311,849,494,552,469,203,691,124,602,224,159,506,533,560,774,695,228,825,913,685,885,770,178,6,614,316,222,522,151,443,742,754,778,629,796,561,299,96,714,841,76,197,36,892,640,208,825,545,477,782,232,441,514,752,384,651,455,245,702,870,472,468|
624,740,579,374,352,695,449,837,488,36,80,370,162,125,454,123,703,531,519,541,561,185,522,586,253,793,743,860,539,731,674,519,949,754,795,787,979,853,385,255,901,164,51,133,713,935,206,860,248,70,359,239,317,486,627,533,630,308,73,15,401,661,243,601,233,727,369,968,57,484,36,994,809,91,839,803,542,686,473,373,406,433,713,205,953,332,898,399,333,724,435,154,183,763,222,850,980,147,133,47,233,914,59,582,739,51,281,543,494,216,282,736,798,148,172,209,574,889,21,865,520,325,569,360,621,267,834,262,727,755,348,402,575,4,897,707,880,314,995,647,737,360,661,300,871,127,116,846,308,638,854,365,217,416,840,22,721,854,490,354,658,579,498,465,508,498,290,584,735,912,807,602,98,750,802,789,681,979,26,178,388,991,733,673,320,627,7,103,780,630,53,43,627,714,562,282,57,116,594,841,823,137,696,774,445,803,214,680,707,238,128,707,282,166,61,591,571,848,63,232,674,846,720,473,114,86,71,914,105,774,183,538,836,510,8,248,264,666,70,114,690,266,833,956,964,945,448,780,868,768,519,399,208,823,437,302,625,337,747,493,376,736,663,691,511,247,220,262,944,545,413,956,510,592,427,454,10,171,411,691,810,793,73,906,236,590,745,135,33,999,396,808,91,566,977,9,645,913,49,672,461,383,353,301,734,687,848,927,217,322,846,78,229,441,747,562,470,159,599,697,503,558,878,427,210,387,431,388,649,328,685,349,420,75,320,447,156,311,370,579,582,85,879,807,45,118,962,589,70,497,925,702,439,916,199,190,557,280,491,158,158,970,230,952,416,787,490,871,46,834,379,768,786,565,623,909,486,351,630,113,751,483,229,10,981,520,2,783,921,160,167,518,43,74,267,816,927,453,44,135,698,776,783,937,906,735,910,823,218,331,572,601,485,359,555,650,245,50,727,962,827,900,46,139,363,398,361,882,187,823,184,700,641,39,185,194,50,846,816,752,550,915,636,852,487,13,635,547,303,485,587,988,773,869,658,313,867,607,867,165,623,378,379,278,999,657,537,358,966,836,200,967,122,57,874,440,399,145,229,203,25,558,248,360,592,325,89,347,706,40,978,723,40,642,484,338,801,559,299,848|
955,915,952,389,761,238,652,603,23,802,539,247,522,229,270,200,385,795,472,444,806,716,484,382,269,148,458,539,2,897,333,376,50,503,900,499,117,298,886,595,607,707,331,493,854,837,70,991,599,476,886,503,616,828,186,647,530,748,45,430,663,993,456,941,245,833,734,816,24,741,74,275,35,925,945,2,203,716,949,299,818,261,309,741,521,383,710,648,521,216,62,953,150,765,518,133,292,376,919,383,696,778,912,639,133,386,306,653,200,650,187,54,528,785,644,277,812,233,969,644,216,139,465,426,915,736,506,324,708,969,155,531,789,788,476,997,815,662,23,786,260,527,191,543,95,738,246,219,776,890,183,393,862,767,983,16,563,8,530,396,256,972,146,986,295,14,251,612,599,191,125,569,886,185,673,881,202,271,885,757,365,146,962,824,586,982,6,398,577,148,3,764,723,944,132,981,216,208,590,482,87,238,112,433,410,780,802,361,323,327,357,401,435,495,33,40,635,13,850,629,867,807,441,291,568,413,671,339,814,714,101,415,576,931,714,525,457,995,595,503,745,184,768,361,454,526,373,34,562,567,661,602,167,112,332,277,569,685,728,369,313,225,29,827,712,709,876,291,101,900,409,702,773,21,528,780,477,366,104,291,330,893,151,344,332,133,909,816,670,632,419,526,906,756,437,179,791,68,705,899,496,522,668,831,663,928,619,978,443,632,268,486,683,97,454,208,219,99,556,8,527,43,485,159,987,648,441,705,175,649,381,28,427,366,543,41,758,409,593,11,847,484,280,510,871,885,111,84,879,8,177,333,877,275,798,51,177,287,604,457,346,566,448,483,845,237,989,797,447,80,846,986,801,928,165,719,825,808,129,991,974,483,542,964,96,330,16,356,38,62,414,810,259,902,357,849,219,526,966,846,335,139,684,264,875,668,555,918,191,298,419,718,833,886,183,444,747,709,822,152,786,730,746,251,917,324,794,461,383,361,527,277,780,449,445,139,870,667,261,745,308,2,464,568,906,606,221,452,708,795,342,127,547,20,201,473,186,745,425,83,81,606,413,144,446,274,714,192,587,908,73,136,344,494,289,942,363,257,836,639,180,909,706,996,56,274,518,876,387,119,43,239,839,668,641,53,709,947,454,900|
687,735,679,810,468,837,829,756,315,696,827,361,552,46,52,612,959,687,798,544,522,224,297,117,147,761,754,606,231,152,86,509,304,876,436,816,897,150,764,256,271,727,979,916,728,980,929,52,76,430,444,310,775,889,919,291,649,449,447,286,433,830,145,337,650,573,111,83,184,913,700,781,318,74,339,428,17,524,979,320,981,722,873,465,8,999,679,802,459,955,588,216,736,705,50,696,662,316,710,431,903,524,563,420,201,467,501,979,360,656,452,634,257,39,962,527,644,936,864,973,179,694,413,365,805,632,604,506,799,669,208,371,86,803,464,462,408,163,22,338,37,572,467,952,816,123,264,524,251,395,296,199,757,661,635,350,809,666,840,990,590,34,448,300,822,255,687,309,816,967,161,220,823,341,600,673,188,237,848,431,72,178,882,946,553,245,422,780,447,653,195,37,616,115,260,781,718,186,287,747,493,3,297,2,256,239,820,674,391,251,822,470,224,845,532,703,424,781,585,562,437,780,567,788,340,97,207,798,967,294,370,619,543,163,830,712,15,12,140,27,585,482,140,575,58,348,705,711,463,471,439,793,869,228,350,328,828,175,187,465,459,162,877,507,194,121,649,928,464,366,156,197,210,87,218,777,206,936,906,910,261,614,433,621,442,159,386,717,824,127,196,462,683,581,681,922,266,948,526,692,652,53,302,474,414,815,345,365,514,458,182,233,364,986,199,954,624,985,874,442,547,996,277,762,795,83,48,264,851,397,377,349,495,670,633,145,466,265,990,376,86,603,776,33,566,869,270,432,392,326,55,300,452,753,688,420,979,651,985,318,859,727,853,86,101,366,115,774,328,202,752,238,837,326,318,214,632,498,587,219,580,940,700,360,985,492,377,308,364,388,471,403,30,430,581,402,427,600,897,995,618,203,609,559,985,846,133,753,149,621,672,378,557,714,681,175,685,389,985,458,480,620,553,873,652,663,62,264,507,560,920,327,954,346,505,751,204,302,840,946,863,656,234,776,483,770,912,456,909,295,702,847,609,54,910,781,193,890,550,264,451,532,227,70,533,999,955,788,836,109,34,615,776,750,267,103,496,177,758,954,452,174,543,715,644,869,810,745,732,302,956,813,880,918,724,320,216,678,296,626|
608,104,465,651,439,646,550,592,288,459,126,284,74,550,746,52,509,516,102,620,959,33,821,74,975,217,113,635,949,44,552,537,92,132,803,575,762,759,112,787,167,28,344,698,41,829,973,142,259,99,378,920,65,466,609,713,841,640,597,965,472,72,904,959,231,968,123,492,312,910,147,535,204,660,905,633,810,622,405,716,736,693,669,240,983,996,869,605,803,811,986,533,635,997,481,125,845,915,747,199,48,348,568,222,763,567,965,776,487,481,934,376,425,38,543,999,664,740,846,91,188,493,636,592,138,539,776,339,304,565,807,926,752,447,173,341,683,1,944,538,154,289,90,970,454,337,843,220,475,327,45,241,87,886,675,856,951,854,223,139,104,779,579,29,506,934,217,765,160,40,819,760,491,162,535,839,265,682,456,33,771,999,885,742,256,681,518,941,153,818,597,423,762,96,815,668,192,414,16,827,522,443,437,792,679,22,363,272,549,832,594,790,655,863,848,687,38,506,353,104,259,443,314,236,181,67,408,402,901,223,795,960,136,188,763,912,257,229,168,626,629,964,486,588,120,978,170,333,403,185,260,772,646,536,562,355,695,421,782,312,13,10,619,879,958,124,354,734,994,262,623,588,33,986,506,557,723,348,749,300,483,316,65,286,864,615,6,292,956,791,416,723,402,674,394,249,143,164,415,971,839,509,630,429,527,888,407,827,779,800,867,499,414,666,954,851,416,575,609,119,712,472,362,377,582,57,322,299,707,661,51,942,713,195,215,74,771,680,763,747,326,712,945,686,597,409,129,16,754,751,831,679,211,511,19,756,295,676,147,694,197,439,857,460,730,971,133,906,849,160,67,759,871,794,933,859,629,591,202,488,615,590,46,580,657,309,752,926,541,641,951,347,248,809,791,871,949,993,702,82,506,924,458,624,410,313,606,685,144,439,984,84,515,120,747,159,337,607,773,635,632,640,153,579,12,584,815,769,842,739,579,682,77,808,265,481,191,230,286,738,570,781,478,556,927,397,290,518,465,410,313,370,852,690,896,629,142,340,352,781,935,273,450,824,213,132,516,422,942,956,284,497,739,887,125,210,686,869,114,538,965,243,972,945,617,201,326,71,927,348,17,47,625,679,294,965,405,563,487,527|
165,906,146,534,415,609,472,438,735,780,434,639,384,101,520,99,800,644,72,537,738,140,554,184,851,787,549,573,77,804,790,121,357,279,78,108,58,868,569,838,111,899,755,690,633,268,238,501,897,864,436,633,354,690,745,535,858,357,746,932,285,387,685,605,508,142,831,926,468,909,241,909,110,200,704,74,524,491,349,600,517,745,957,856,935,558,465,585,697,531,707,546,8,749,618,919,476,523,42,454,287,197,861,675,806,323,959,913,209,165,850,961,492,951,312,511,513,288,329,324,657,489,613,422,807,392,414,823,934,536,923,429,595,202,775,900,365,534,790,896,383,742,386,190,435,53,612,186,294,324,106,635,709,546,669,584,474,984,731,571,92,659,202,104,73,603,140,747,599,834,831,808,231,948,158,616,239,793,865,936,460,214,873,287,350,580,380,621,667,317,537,658,952,314,739,850,533,247,864,718,752,235,173,488,226,857,482,637,709,51,944,191,157,724,460,428,580,383,222,690,164,604,549,880,190,898,319,805,15,690,105,333,876,926,428,585,2,38,877,1,984,395,732,228,863,869,876,846,855,241,483,971,816,484,415,600,872,152,329,95,235,609,749,606,578,279,473,994,843,78,451,146,808,671,869,426,313,958,938,409,467,25,131,326,985,15,216,855,554,258,387,662,167,857,632,460,51,880,991,939,449,155,564,530,535,932,664,109,663,775,977,587,560,90,865,918,431,819,83,504,976,28,223,958,591,375,808,437,366,309,299,737,749,860,391,584,248,238,237,199,416,845,80,726,296,126,455,811,905,131,739,503,71,300,327,936,265,102,647,240,151,536,324,905,467,13,143,387,999,66,26,301,720,84,422,310,530,923,738,218,797,495,248,584,967,801,307,529,368,618,302,966,506,374,878,77,536,950,217,302,285,698,738,533,572,638,87,606,265,509,360,995,999,263,320,593,212,685,711,543,722,645,883,984,679,483,920,774,264,329,186,285,54,835,540,888,752,262,232,623,835,437,169,124,88,857,215,120,560,130,526,945,647,754,588,278,323,275,23,21,339,482,213,567,397,361,811,41,649,473,267,205,602,923,718,225,15,356,149,392,363,700,642,121,23,329,480,721,110,509,428,982,536,806,356,464,239,342,745,525|
800,154,876,164,102,654,150,461,166,251,10,690,719,779,534,680,998,710,196,52,290,925,791,6,845,575,812,400,335,443,578,652,797,545,940,132,695,902,930,185,260,630,512,51,952,165,713,946,883,247,871,284,532,243,837,333,676,657,481,780,42,900,114,9,825,307,828,63,169,662,870,591,446,479,444,200,652,337,395,249,442,12,635,119,772,746,520,284,73,989,822,451,385,336,230,487,981,431,670,708,682,828,888,263,68,534,185,461,517,582,223,907,273,13,239,521,919,867,654,119,29,452,774,368,198,780,723,112,25,76,982,931,42,805,575,905,713,755,13,225,129,472,84,337,453,215,849,785,39,73,1,412,823,1,738,888,367,463,944,401,444,25,505,280,887,903,563,51,321,318,670,317,917,976,716,843,737,998,166,626,472,390,684,517,238,551,489,177,745,402,272,909,209,91,577,267,343,827,195,968,883,572,836,522,605,529,9,982,993,336,983,67,3,897,943,118,129,686,240,937,323,467,542,345,373,794,725,723,856,306,136,338,10,907,336,29,963,994,104,62,742,805,423,830,290,489,205,189,226,920,944,202,662,158,23,987,467,975,808,658,878,973,70,41,706,992,6,300,583,883,870,17,405,716,638,408,713,695,734,862,793,833,850,563,136,687,803,831,184,263,465,531,244,1,801,163,518,136,674,546,376,558,776,875,32,975,649,68,570,615,476,60,966,107,126,801,372,777,492,597,630,119,270,12,95,307,854,309,147,555,204,479,203,822,748,60,86,242,205,36,979,358,550,493,571,713,892,449,935,630,689,549,966,323,790,958,190,345,80,573,22,170,221,849,928,31,266,584,860,635,106,515,614,876,481,832,86,904,404,655,623,750,10,354,177,224,30,771,735,473,95,462,444,328,863,885,22,863,553,351,949,853,802,15,567,496,243,332,812,630,348,904,638,985,81,761,751,362,534,186,314,603,128,987,396,710,620,602,478,641,19,942,312,67,777,395,166,745,382,329,189,362,397,515,646,236,558,923,930,164,179,247,398,638,468,750,494,818,171,312,233,323,821,149,429,945,8,305,929,25,751,150,726,681,789,555,637,300,708,696,507,841,675,664,929,744,48,118,605,159,497,902,471,432,749,412,962,161,751,336|
707,553,716,271,526,202,631,645,404,280,45,447,688,741,882,310,900,183,885,682,628,922,829,105,484,520,564,986,767,139,644,686,312,906,419,57,311,793,387,508,770,498,579,290,442,700,622,375,742,579,316,343,104,903,227,106,23,780,671,301,243,649,227,895,656,522,304,343,451,994,107,419,897,476,14,779,227,963,451,815,269,822,396,428,509,364,716,233,432,21,191,287,227,360,949,880,331,139,59,826,447,390,162,502,473,512,978,596,681,313,993,696,514,108,917,248,959,530,834,698,172,772,628,515,226,5,551,11,281,127,638,755,205,462,766,930,858,224,558,244,759,3,694,863,717,622,556,343,501,288,61,341,56,501,144,398,738,700,646,856,1,365,598,102,865,463,96,981,855,214,971,998,499,236,710,860,569,403,29,107,736,699,860,432,867,163,1,289,954,94,361,766,314,329,123,115,748,530,847,419,447,783,742,141,85,751,971,511,135,723,666,53,749,726,32,542,176,767,397,102,534,24,819,237,510,148,637,295,527,79,8,486,651,590,904,371,642,134,810,351,779,945,795,899,103,585,439,487,676,723,865,467,329,807,421,300,8,104,582,221,565,732,973,935,296,421,848,412,977,804,120,85,93,675,776,944,798,442,894,260,387,192,666,291,309,880,335,654,346,334,320,463,953,985,377,974,375,486,256,523,361,483,560,964,305,28,575,584,236,959,7,768,843,263,871,250,381,25,966,591,30,993,598,68,340,190,58,178,148,840,971,92,823,389,240,156,695,66,920,966,259,311,954,57,322,706,378,837,51,829,950,753,623,426,442,802,645,858,738,286,812,545,886,584,46,598,429,509,157,179,598,939,834,193,664,49,894,894,271,276,898,962,701,806,620,504,449,673,212,520,959,628,256,481,96,444,919,257,718,670,536,300,104,364,327,936,549,843,829,270,921,856,959,300,921,759,984,539,872,539,884,285,526,431,548,121,862,893,835,242,355,309,644,914,848,515,670,5,24,646,682,881,977,757,767,16,584,909,366,544,370,138,699,428,516,743,329,839,590,566,787,279,100,439,105,872,882,963,345,752,209,765,607,685,295,2,282,940,860,40,457,537,370,759,732,673,492,63,881,488,448,744,161,304,902,435,800,184,312,981|
645,472,580,468,379,733,837,396,1,468,235,358,715,596,325,559,720,988,16,562,509,414,869,184,959,517,299,717,810,530,83,946,569,904,191,820,152,532,396,379,465,389,516,913,515,910,276,497,982,174,2,751,323,760,800,561,875,516,799,461,65,8,714,185,41,452,192,38,934,369,424,134,720,690,16,928,9,421,930,355,902,111,753,747,465,210,435,699,943,590,985,591,188,947,118,535,125,717,373,548,961,913,106,67,21,335,776,768,434,341,826,260,250,712,830,397,209,677,409,813,753,531,916,980,207,742,941,728,429,301,989,147,495,610,664,77,765,433,492,871,734,181,359,1,285,887,488,568,698,375,953,619,901,494,561,541,465,457,862,452,856,164,115,166,6,919,89,420,589,479,119,932,525,503,295,631,389,943,623,413,649,683,965,472,249,544,10,791,962,372,442,505,893,527,653,984,112,176,258,472,87,67,588,81,601,256,198,616,304,703,828,396,452,818,413,410,49,692,687,283,321,425,787,60,281,497,643,594,914,645,93,825,274,227,482,440,280,516,395,863,826,881,997,659,277,685,846,704,962,921,929,992,618,629,827,785,45,217,627,792,669,467,826,732,551,585,758,531,180,582,845,756,519,771,338,147,135,10,137,845,234,305,847,210,187,267,903,409,484,665,94,220,778,286,516,739,50,840,72,157,937,35,543,102,976,240,930,435,235,758,341,501,638,128,486,66,806,200,994,864,164,272,12,898,524,742,251,743,425,791,645,175,151,679,517,955,998,872,934,745,915,811,571,542,208,394,287,535,785,679,206,983,253,351,761,485,32,329,985,439,300,983,498,865,829,937,314,632,518,554,527,147,431,2,994,801,18,721,694,503,874,693,199,203,51,189,892,233,107,226,420,332,299,402,382,2,184,932,861,196,988,843,722,43,152,219,488,401,346,619,547,218,157,467,29,931,792,90,690,927,242,550,440,357,947,747,693,226,859,867,843,98,59,893,810,80,62,623,421,424,52,862,527,593,915,17,843,745,792,140,555,238,689,863,386,574,849,181,658,506,467,779,478,309,4,360,605,176,652,891,814,475,644,527,919,971,4,792,763,241,646,69,392,288,125,474,741,346,93,431,354,494,640,975,836,913,913,182,675,93|
98,579,261,968,246,463,641,484,691,779,27,458,770,988,853,477,744,278,77,808,837,706,971,855,98,189,422,160,30,125,70,417,753,12,133,543,834,545,632,915,130,951,590,232,100,343,798,824,296,27,47,239,660,134,24,23,897,842,829,851,175,234,441,268,381,6,611,404,222,660,234,438,399,713,707,646,342,48,522,360,356,779,804,333,720,271,66,925,341,535,43,867,900,264,623,677,87,336,382,660,150,152,640,523,811,966,237,237,844,655,870,837,628,40,36,208,984,890,572,541,469,980,788,780,206,139,959,578,950,435,414,660,139,253,58,189,397,426,129,953,88,212,516,217,247,293,783,291,246,472,434,671,926,504,495,935,389,117,521,213,474,271,690,115,105,80,992,211,945,204,660,767,775,794,803,513,744,726,993,466,819,478,393,119,891,875,558,439,110,469,80,285,61,354,242,344,206,967,703,34,249,632,38,980,241,60,77,632,844,128,645,891,487,841,40,529,174,544,169,456,715,473,348,515,930,670,917,816,219,435,628,740,709,854,551,30,569,900,56,950,763,695,629,669,616,595,556,886,10,493,793,21,474,471,688,3,784,68,657,101,938,748,517,109,861,282,965,816,576,809,549,908,349,194,554,765,574,433,339,459,984,302,492,228,894,917,591,871,994,433,495,392,904,648,855,835,688,532,999,480,893,470,317,560,798,604,288,555,662,827,150,749,799,858,234,923,830,452,734,300,845,19,996,422,617,568,654,53,142,484,89,991,799,811,942,259,758,17,947,805,432,131,881,28,936,790,917,296,320,89,58,755,625,924,955,681,588,960,741,979,947,797,647,420,689,718,210,916,988,952,152,169,191,696,214,801,189,513,180,35,891,713,616,775,701,387,201,337,783,163,901,646,795,414,188,940,202,570,217,518,265,123,303,248,685,923,863,772,568,728,828,931,903,943,686,38,952,416,205,437,819,278,768,788,173,285,671,421,204,143,57,937,183,615,505,80,348,846,287,901,638,203,792,683,181,726,752,343,954,419,947,232,639,154,456,834,983,594,758,964,591,921,898,413,806,407,171,342,204,832,647,201,96,598,169,537,444,238,601,681,931,455,214,8,742,174,602,212,659,745,115,722,522,92,963,273,604,188,718,980|
780,688,920,921,710,541,338,223,576,823,576,979,568,839,402,232,11,403,173,998,341,939,507,283,317,464,945,265,193,146,222,933,180,60,350,589,722,396,39,392,687,833,255,969,823,673,283,28,702,711,615,684,446,59,47,469,537,446,584,992,18,587,502,252,191,951,684,901,786,298,950,871,220,676,143,141,62,406,535,709,99,792,633,34,270,104,203,313,223,642,559,661,162,235,166,291,339,182,872,583,389,850,797,855,992,777,121,621,602,980,936,815,546,47,310,399,452,34,252,366,738,892,678,239,152,574,682,811,482,741,976,587,229,774,510,861,514,300,145,958,853,186,113,602,696,836,27,844,788,873,893,739,327,342,418,217,673,645,889,830,38,810,844,815,426,194,45,230,39,597,15,852,353,186,53,734,612,843,96,406,612,778,297,188,550,908,628,863,335,68,660,557,184,472,547,545,318,814,818,792,18,774,909,371,782,81,336,106,232,544,296,584,643,679,592,670,268,960,728,613,865,696,782,464,573,928,680,933,454,625,923,751,483,464,528,560,869,337,508,153,650,399,784,750,136,674,669,699,719,554,434,383,76,794,361,857,219,437,781,535,305,426,826,319,129,279,340,962,222,192,895,82,499,411,450,646,347,177,294,557,761,731,241,5,546,534,86,946,879,961,752,179,423,817,987,627,209,336,147,497,281,620,782,344,372,732,302,23,850,281,310,424,9,200,197,336,471,237,323,656,981,267,587,592,970,722,269,934,395,178,536,206,567,3,216,329,848,967,470,321,528,561,325,819,983,544,961,13,641,513,477,149,631,209,771,734,356,583,791,633,593,131,279,825,610,225,373,508,880,296,735,181,422,908,360,473,814,347,845,205,702,894,803,662,961,822,438,275,608,207,916,409,284,663,767,33,297,32,171,14,750,923,680,535,220,1,518,257,359,380,235,339,438,471,515,836,418,389,797,387,153,192,342,216,561,923,850,72,826,384,125,798,818,642,598,24,705,812,504,844,73,605,222,993,963,486,84,24,664,614,887,404,341,383,45,750,835,175,519,202,385,353,908,724,139,225,110,400,389,487,243,40,80,623,224,216,352,430,43,928,370,342,974,731,462,637,200,879,989,622,775,174,504,738,989,824,306,288,844,739|
982,107,502,206,544,800,859,541,810,5,177,608,834,468,659,81,776,176,270,609,794,620,870,112,24,576,394,390,567,356,257,220,759,894,362,939,303,808,207,950,486,138,550,205,930,696,485,451,152,273,496,22,514,69,590,658,385,957,260,795,564,865,248,389,758,658,362,541,93,47,468,760,85,883,72,887,912,524,813,304,64,568,930,751,911,707,599,327,377,125,632,924,900,448,458,771,258,299,289,602,592,931,265,11,213,931,284,388,752,737,780,26,943,617,864,136,370,430,421,372,418,574,255,981,638,609,577,848,800,104,526,352,147,274,63,395,438,886,323,443,682,123,431,780,181,480,61,89,357,969,240,605,822,210,200,945,194,141,784,49,94,510,751,555,194,624,986,856,562,48,560,740,805,475,91,393,540,436,734,239,613,458,285,541,572,193,69,631,559,656,375,579,440,790,494,845,84,545,456,57,770,905,928,555,386,977,4,260,411,10,174,461,959,723,836,443,519,286,372,774,796,712,147,244,412,303,910,940,905,283,578,186,915,31,57,887,788,102,706,980,696,505,182,865,498,372,10,14,422,701,986,525,26,452,717,651,850,153,735,663,654,150,336,822,698,431,911,163,424,765,534,336,706,864,347,514,658,153,22,849,298,108,77,890,725,32,557,131,305,896,362,397,523,405,326,616,22,577,835,343,217,659,839,133,625,148,536,750,192,700,859,886,233,468,322,116,930,57,53,9,707,369,190,494,724,291,606,207,384,748,974,599,518,865,430,698,871,573,674,283,5,723,846,291,741,34,742,67,128,184,902,281,436,675,313,507,627,25,2,448,547,907,210,550,650,834,455,166,713,449,542,440,28,34,70,868,804,2,493,641,125,888,334,311,639,169,204,94,11,101,97,793,487,362,91,963,222,636,1,700,939,663,670,920,628,857,733,426,189,41,279,593,47,155,16,273,466,546,789,304,878,686,555,672,387,768,301,265,430,237,273,888,151,972,643,292,180,324,872,710,903,21,680,649,57,690,748,910,460,421,644,168,434,399,329,405,333,180,161,610,714,684,71,200,962,865,783,527,12,11,523,316,290,453,420,804,203,339,273,683,608,937,676,642,10,497,185,163,646,845,514,103,414,370,548,401,285,868,280,916|
425,516,702,741,37,601,757,648,666,708,463,758,742,690,631,112,114,116,50,965,634,734,759,954,337,734,220,645,312,688,37,800,524,160,965,501,788,735,203,164,800,45,839,686,865,543,270,893,196,208,530,248,689,449,121,881,863,941,104,85,841,262,810,392,559,302,796,639,373,473,52,158,120,497,213,231,952,652,744,256,131,880,691,862,959,654,529,158,654,616,332,761,789,886,201,579,539,965,427,999,905,981,561,178,794,923,385,506,97,802,982,78,937,552,357,885,691,888,397,956,252,767,659,515,114,894,91,713,856,271,303,962,118,86,309,156,370,255,939,625,575,540,331,925,357,143,800,845,308,177,166,627,95,52,491,478,387,964,463,1,533,222,249,643,487,270,346,933,874,866,853,920,203,54,869,838,846,127,872,748,38,108,915,569,121,994,620,214,638,842,714,653,580,104,998,651,261,260,152,805,752,639,201,547,257,90,262,980,619,135,327,749,897,508,974,811,600,451,438,383,972,115,702,563,315,778,836,230,280,622,539,429,467,683,718,793,25,58,490,633,415,191,681,175,647,703,70,69,108,186,914,650,630,252,522,414,39,930,64,425,646,642,357,94,520,35,394,862,842,633,741,691,651,244,174,522,638,474,324,164,336,118,628,851,580,968,978,942,728,439,657,306,318,738,740,935,140,549,520,469,331,870,936,937,448,405,531,887,236,196,270,538,279,761,191,996,154,479,775,849,634,815,807,110,423,859,924,335,836,490,718,38,448,59,69,678,4,355,292,597,259,288,949,131,368,653,556,151,343,714,607,955,982,517,910,221,666,97,780,240,945,817,72,248,667,667,195,235,771,291,609,339,374,474,16,141,449,911,23,776,962,706,904,175,181,844,723,906,971,738,192,237,933,648,794,390,58,658,526,126,691,338,250,959,720,497,24,39,273,10,656,528,984,517,155,314,965,709,990,275,109,462,897,186,638,294,437,496,888,771,303,985,576,618,106,765,56,540,472,571,763,892,823,109,696,145,61,12,824,947,11,729,36,213,739,362,785,837,289,62,178,82,728,972,955,713,80,226,62,368,711,183,471,297,63,585,701,320,993,173,699,11,31,30,163,127,319,564,426,743,100,313,835,423,60,519,578,26,254,935|
390,485,211,340,398,966,507,492,695,914,254,354,803,282,277,571,471,865,201,806,32,938,443,721,735,989,908,15,210,768,354,898,844,250,712,838,572,732,204,992,185,377,811,804,432,252,457,450,754,795,596,11,407,670,294,95,227,668,705,899,628,763,790,834,753,106,5,260,348,216,528,864,367,535,235,49,330,43,473,504,250,317,861,115,954,339,834,980,574,369,790,865,30,432,273,825,776,873,71,688,63,348,678,586,36,901,822,138,162,453,993,54,516,503,658,550,314,107,713,731,841,62,886,357,514,579,574,764,399,518,298,523,709,699,907,915,159,899,530,934,809,782,338,314,654,539,252,308,981,479,277,380,429,969,984,882,255,408,306,819,906,656,965,606,810,322,831,267,782,707,273,85,604,609,959,358,234,511,817,633,554,459,753,486,98,827,485,643,855,231,129,423,699,50,403,632,126,183,952,941,309,421,522,370,21,934,287,609,837,990,927,38,200,715,985,554,522,831,488,261,546,852,97,307,313,270,111,332,368,559,544,742,281,950,165,471,502,288,976,373,84,312,85,249,884,805,666,943,864,68,553,483,700,493,206,710,644,229,859,181,678,523,373,738,552,714,831,647,200,657,494,185,132,963,733,477,323,594,306,126,882,745,524,693,372,972,755,548,411,366,104,298,587,963,969,631,671,563,256,408,997,686,632,737,585,636,689,603,667,402,495,485,896,849,793,972,829,639,732,346,966,102,404,124,110,450,302,611,217,446,558,543,172,336,45,317,408,115,355,274,605,814,245,591,725,567,647,767,779,562,137,540,432,100,734,643,36,85,722,486,161,827,2,370,793,311,945,315,995,260,981,908,553,41,117,564,419,183,433,43,972,604,340,391,781,329,260,692,700,75,371,486,376,291,143,646,569,676,51,756,460,290,921,420,437,39,688,667,624,90,923,455,884,563,335,183,678,354,847,924,462,837,584,311,557,167,722,811,497,991,142,819,38,123,788,914,240,495,607,872,952,779,245,24,60,767,188,117,247,856,518,283,617,326,329,875,821,697,692,552,832,441,650,735,638,675,457,10,833,785,470,185,666,100,797,342,69,137,830,6,558,112,736,927,945,571,76,449,831,685,906,392,906,436,496,948,572,907,925,70|
643,675,492,46,24,478,109,649,591,143,977,979,247,50,465,432,759,411,935,710,540,633,859,800,208,280,482,829,242,996,94,399,239,240,364,876,330,41,632,384,584,473,372,243,21,906,18,104,469,821,582,833,47,846,164,967,989,911,581,856,745,814,67,411,198,209,475,436,109,393,903,119,639,95,241,919,808,885,138,604,721,603,48,557,713,879,405,958,829,361,843,191,109,367,957,814,368,715,552,765,62,978,130,608,827,163,345,64,15,284,243,747,963,122,829,916,18,455,21,849,616,517,952,607,205,292,85,898,301,50,3,470,52,560,572,272,262,245,307,630,486,543,409,105,557,583,962,716,209,183,878,968,732,547,160,390,195,703,470,57,805,427,534,974,259,524,4,20,154,359,487,95,778,733,799,115,135,564,427,507,87,566,972,59,640,966,166,905,52,775,780,296,431,70,886,32,704,904,928,681,732,440,765,778,79,157,90,909,153,611,6,499,689,874,462,930,906,677,906,624,400,589,329,948,278,617,2,90,359,444,614,209,583,777,182,571,630,362,106,282,61,59,854,537,856,484,451,183,515,620,65,120,190,238,22,775,514,634,726,678,993,597,438,318,797,41,967,45,482,901,547,75,998,917,112,243,987,388,677,26,778,471,324,999,638,446,457,86,327,667,86,639,198,498,221,387,430,842,821,401,581,388,817,237,965,423,653,219,674,470,785,638,163,66,161,932,58,877,26,250,600,745,224,946,130,889,369,874,103,749,247,199,232,667,29,600,79,723,406,393,180,290,298,665,42,858,583,337,876,720,153,373,409,727,605,190,635,174,582,429,998,8,439,748,189,59,277,767,114,694,455,504,205,765,613,250,577,288,347,75,992,719,56,52,76,535,117,365,556,301,69,524,907,662,945,238,8,303,539,624,588,892,783,828,875,996,522,686,173,130,573,191,422,387,336,674,107,821,309,972,267,968,978,961,843,110,203,348,282,427,939,382,57,32,949,135,813,492,854,391,736,112,545,699,131,541,970,564,318,234,344,323,568,396,460,862,775,623,370,986,544,20,289,285,533,617,79,130,244,205,505,485,234,86,781,946,694,583,831,533,342,657,380,463,997,859,491,491,968,124,490,829,775,553,631,414,336,839,864,166|
309,727,298,495,505,400,163,644,175,774,27,267,652,15,857,569,46,63,257,97,920,245,567,413,830,292,512,804,467,518,192,626,127,973,638,378,663,385,256,716,826,175,112,597,342,392,946,163,450,690,654,838,82,740,861,265,657,217,611,445,769,878,206,20,626,936,169,791,740,39,731,833,230,900,608,930,925,188,434,274,310,534,727,531,599,614,713,558,497,920,643,578,890,795,718,832,766,955,434,409,800,556,213,201,157,521,812,73,256,473,169,841,768,133,770,685,52,533,939,681,951,953,788,656,478,857,532,639,335,246,546,124,108,568,878,944,682,79,410,962,609,983,358,928,882,638,688,121,907,587,874,101,171,123,365,14,745,602,107,637,544,904,525,420,554,960,730,728,691,27,777,517,526,466,488,758,866,657,880,919,629,997,781,100,25,270,655,421,97,951,831,362,307,441,289,108,727,20,280,683,87,596,323,315,744,101,558,625,226,405,266,920,716,596,901,789,463,827,850,910,895,170,572,23,445,545,430,448,246,629,459,233,899,413,945,87,528,741,892,385,777,145,100,193,869,590,79,700,882,824,885,506,265,256,596,334,372,676,560,659,274,853,521,780,114,717,2,252,606,264,246,318,565,931,741,649,640,816,150,698,431,103,479,91,510,422,696,215,222,834,928,170,473,863,422,80,169,932,184,964,570,34,966,624,234,734,429,217,634,461,833,652,819,489,800,185,583,381,660,321,950,543,312,473,583,842,924,866,919,586,161,833,830,230,706,775,703,228,430,801,84,876,626,592,842,712,693,235,246,756,857,801,553,709,434,835,642,368,294,261,272,587,262,975,872,653,614,32,187,990,387,725,729,745,539,863,332,617,856,686,420,456,889,394,621,282,305,486,842,56,334,32,247,843,81,479,516,374,264,969,896,86,648,881,643,615,87,482,489,85,503,814,693,911,309,938,267,148,339,502,550,55,606,971,215,409,69,224,156,815,504,157,873,782,527,33,146,810,466,198,677,887,222,604,342,330,660,713,242,232,132,687,842,381,413,732,322,580,730,409,738,662,579,321,574,79,209,80,7,454,785,510,158,139,761,95,383,287,227,624,257,347,309,709,985,832,703,364,17,237,538,316,576,372,404,188,539,712,706,356|
937,852,116,694,912,302,750,859,415,65,676,321,179,999,551,672,383,577,933,279,592,782,296,603,577,371,664,51,565,177,404,347,469,678,290,381,378,415,901,578,782,571,873,738,415,650,763,702,369,122,176,285,115,325,815,942,340,139,270,843,183,952,329,19,522,101,741,995,926,968,319,179,558,359,978,217,85,851,919,208,500,882,631,192,998,883,204,758,219,390,62,454,872,752,760,328,205,596,888,234,434,593,979,593,660,139,687,708,482,799,261,245,529,399,468,437,198,733,221,765,757,698,377,708,610,845,217,176,771,299,303,333,959,420,487,413,578,784,909,557,838,876,979,194,371,790,421,310,676,561,405,247,830,778,266,745,224,904,771,498,783,951,546,585,833,481,608,669,151,274,877,618,89,497,68,745,770,152,150,242,371,573,547,513,529,564,158,995,448,555,326,502,188,116,878,418,177,324,818,518,977,497,655,573,567,202,267,733,102,378,695,326,627,789,840,889,524,887,109,474,428,19,124,87,185,400,357,690,728,270,920,871,384,815,705,619,805,925,877,995,477,136,512,658,791,295,183,348,411,157,253,602,548,121,379,327,999,882,776,846,173,375,402,667,590,282,343,35,251,803,858,582,82,720,748,521,707,118,714,19,285,439,414,980,620,269,32,26,588,340,540,702,123,990,630,4,673,756,907,946,834,863,83,554,260,314,996,821,18,124,849,419,706,448,791,590,704,684,791,202,132,436,723,345,908,231,732,119,313,501,56,274,384,34,196,106,944,552,639,250,149,400,226,416,533,837,496,189,421,640,202,40,384,558,272,18,384,655,385,637,181,603,681,398,661,302,528,459,422,127,216,468,659,953,739,449,903,437,331,269,714,49,658,347,12,774,364,923,557,908,306,607,897,537,368,316,730,164,712,564,338,47,675,917,982,272,926,241,59,146,426,348,764,737,119,847,637,998,918,334,561,153,704,987,314,101,954,773,834,329,840,771,368,184,214,510,724,448,574,847,945,641,142,110,407,462,200,431,646,594,621,123,351,613,7,206,346,948,358,560,336,717,839,199,995,697,738,801,488,662,715,544,908,292,293,223,617,909,929,293,254,28,395,472,338,122,842,505,804,247,745,823,506,914,544,200,781,533,55,802|
332,934,884,803,333,234,968,536,492,6,145,675,80,942,406,17,315,47,486,336,348,737,428,142,211,445,137,474,71,193,159,958,1,770,598,794,125,613,291,610,783,306,918,587,940,307,478,61,405,357,425,45,169,238,900,411,646,956,338,394,810,865,709,511,597,861,506,962,659,976,145,691,944,100,29,401,290,224,31,857,444,785,680,465,789,91,277,469,621,599,903,682,753,841,482,901,217,619,274,468,974,739,788,312,266,803,752,10,879,386,838,30,461,87,927,893,914,345,328,758,408,859,534,153,304,614,217,588,582,861,775,115,226,686,252,244,846,211,203,280,998,391,729,342,494,564,92,957,274,616,185,929,547,154,952,352,872,5,563,48,334,69,484,585,413,27,997,469,544,388,857,286,972,73,29,727,183,886,918,816,863,417,896,147,604,737,764,285,961,758,968,450,377,952,351,114,453,465,514,590,242,771,838,581,551,630,920,900,608,945,717,660,687,320,576,512,78,17,475,851,682,384,400,996,585,453,95,665,725,215,735,960,401,257,318,703,37,442,211,188,474,842,595,230,331,462,524,758,494,347,924,5,624,788,724,375,66,606,210,724,986,839,311,20,805,810,551,432,101,108,901,471,187,724,913,523,986,545,798,295,675,978,112,146,727,134,968,787,976,392,702,373,372,178,970,68,418,262,649,134,598,804,616,561,198,65,964,781,99,899,272,810,558,355,417,384,949,461,620,645,423,207,892,565,435,549,622,885,15,580,178,680,992,435,514,310,629,166,992,1,34,429,749,323,649,293,611,50,209,350,660,854,273,555,590,339,202,375,274,811,601,494,173,263,124,202,722,170,171,651,729,480,695,330,649,989,694,911,476,345,275,577,89,638,920,860,825,932,388,938,851,384,251,156,348,910,888,971,233,469,444,545,510,629,578,678,334,974,846,542,79,265,587,432,685,364,70,885,482,317,922,585,155,976,393,34,459,927,279,354,747,190,76,589,333,810,350,999,698,640,333,403,717,582,528,665,358,578,417,577,913,198,526,120,915,411,530,40,887,300,910,177,308,639,762,669,346,642,711,839,714,578,807,940,336,596,790,451,368,664,697,253,198,659,593,984,235,38,668,224,707,834,786,338,669,380,430,505,367,634|
854,10,667,874,418,178,503,973,943,930,449,171,782,252,641,814,344,583,263,833,44,902,119,931,323,867,619,747,164,999,726,691,27,568,867,812,507,906,78,528,539,12,569,951,951,282,506,233,478,761,297,450,31,623,778,605,938,868,825,689,962,196,527,841,679,543,175,229,189,763,747,28,81,641,908,817,43,728,890,670,523,545,302,96,114,945,714,194,357,837,907,230,371,360,623,574,340,684,734,621,126,100,282,636,873,352,223,827,380,951,314,501,837,39,805,515,321,772,653,435,368,403,209,282,257,592,855,64,510,359,955,247,233,73,914,509,488,970,726,421,580,394,338,224,401,516,201,474,916,160,151,856,165,824,821,971,707,227,565,341,778,419,107,253,183,302,667,909,471,820,427,789,898,18,563,879,959,512,678,891,114,387,583,454,773,891,553,468,183,755,941,279,67,63,100,798,635,92,225,816,916,38,522,664,88,291,92,320,457,785,798,164,216,48,487,421,572,204,554,909,40,416,355,459,671,267,628,36,198,445,362,976,756,147,577,26,835,971,760,671,638,837,658,596,444,894,298,228,441,204,880,731,63,647,971,191,448,361,388,668,486,479,177,774,178,476,304,515,4,639,928,326,601,188,228,661,162,337,200,797,187,179,928,954,953,649,518,354,502,948,238,540,197,580,477,615,746,898,680,252,444,99,324,312,188,396,60,667,301,494,112,538,390,179,287,935,525,276,583,260,334,36,433,491,439,330,634,814,76,452,659,225,298,725,176,315,371,714,41,745,288,193,192,735,731,320,209,828,557,232,240,110,192,662,857,843,799,810,139,452,83,5,511,639,834,738,866,916,609,131,82,354,850,713,804,700,35,19,378,198,977,869,233,742,107,51,685,717,57,365,340,845,610,664,715,648,542,376,692,103,86,635,400,402,622,766,24,432,316,70,700,563,74,856,408,309,954,105,489,162,467,816,379,870,439,565,107,869,67,339,524,457,945,928,166,288,506,964,800,324,223,121,664,902,555,951,242,654,67,460,64,58,44,199,305,826,155,954,777,647,96,251,103,716,271,595,20,649,219,4,819,892,616,537,445,212,526,72,760,286,61,462,725,594,151,956,915,335,181,20,152,752,694,698,707,325,961,553,738,766|
232,699,410,774,746,450,865,320,729,854,99,653,63,938,488,531,266,707,8,403,115,396,151,932,182,414,805,886,761,158,16,162,566,93,935,424,543,422,985,23,371,641,992,180,485,194,378,270,66,7,309,795,348,897,450,947,749,838,954,942,707,428,590,261,511,497,148,376,388,885,937,501,908,876,708,45,52,339,13,137,317,48,413,665,184,481,870,905,63,992,440,769,96,934,805,81,192,684,784,895,644,930,197,740,457,518,2,446,491,398,587,908,447,833,38,647,295,36,253,143,741,56,788,935,369,417,907,184,109,424,937,671,488,469,971,195,466,550,848,982,305,270,660,405,567,14,387,576,487,104,753,10,293,824,789,7,789,107,475,963,828,386,501,27,456,934,821,779,249,609,994,837,380,977,945,737,757,925,278,380,729,686,747,114,652,482,826,174,105,510,931,662,955,433,929,159,967,402,502,158,335,896,57,167,669,51,765,384,435,401,822,119,892,88,389,387,631,332,706,689,920,72,941,892,504,188,948,347,277,368,72,230,783,231,511,352,149,348,721,305,982,647,289,905,173,72,477,44,58,493,37,231,718,116,524,504,657,922,633,608,901,754,470,126,523,327,656,489,233,653,770,454,795,213,652,232,988,515,881,473,708,355,456,931,546,638,132,582,956,355,359,745,414,550,997,891,664,910,538,393,425,886,258,229,7,272,755,811,726,656,615,621,536,534,723,390,701,546,489,623,943,663,751,964,674,40,655,960,679,107,614,391,869,467,296,303,176,682,184,341,498,987,881,50,634,59,140,146,483,111,895,410,220,840,969,454,658,972,876,196,18,244,800,656,844,807,726,554,540,798,966,680,828,554,514,958,4,179,81,184,402,759,792,425,842,289,315,528,461,335,184,996,984,834,810,182,594,789,133,813,21,488,461,966,843,738,340,800,453,325,845,667,326,664,510,140,969,59,133,545,71,196,465,574,727,277,540,850,240,679,478,473,935,69,301,884,993,975,820,120,839,310,926,694,162,757,288,830,858,485,160,723,545,452,638,712,456,48,926,684,116,374,510,565,846,15,162,608,436,520,119,391,901,445,183,658,666,640,75,289,254,24,139,964,532,785,205,66,615,421,737,289,695,324,878,789,109,389,29,663|
423,698,816,830,276,69,172,904,128,382,680,978,215,877,562,547,924,708,459,659,631,235,575,509,815,196,902,124,286,104,125,928,90,885,623,419,18,601,242,136,98,40,603,605,5,832,554,19,453,328,193,779,593,643,490,637,952,77,977,188,487,600,133,820,658,758,87,549,269,908,811,92,709,357,946,59,564,257,765,378,65,18,25,321,208,150,614,821,251,400,171,765,606,528,645,538,491,350,316,651,740,678,627,29,125,562,728,775,542,191,953,641,734,449,503,318,741,302,239,733,247,51,814,795,776,640,164,757,465,436,145,563,885,93,330,231,665,783,851,677,661,901,830,211,607,6,888,830,569,737,941,61,90,965,166,17,94,746,710,706,444,909,767,297,246,428,488,575,76,871,926,163,293,431,451,417,296,66,905,496,531,729,900,694,332,58,940,766,716,332,135,805,914,143,978,66,403,369,939,119,372,625,983,641,390,865,562,348,541,392,225,259,740,418,436,790,556,864,351,981,319,363,516,102,945,512,439,638,143,795,434,131,545,16,340,734,843,676,942,704,463,897,474,19,175,293,847,439,906,287,452,393,996,590,686,666,605,284,291,793,820,819,350,97,712,990,893,650,548,669,629,224,995,802,258,848,873,137,668,223,715,480,45,337,505,411,341,856,239,814,93,712,73,542,923,58,171,791,412,944,878,796,382,99,151,254,615,914,912,269,806,666,610,232,328,683,19,361,324,510,509,70,827,260,319,413,89,102,279,464,349,397,722,865,962,264,332,43,548,90,64,697,326,204,364,52,911,274,855,519,707,128,603,646,666,723,982,588,451,106,556,369,998,36,974,510,433,168,353,891,293,102,171,520,930,925,880,889,32,180,871,783,873,691,253,245,685,663,229,670,905,133,632,14,83,511,980,315,284,822,77,572,255,714,905,389,467,691,128,348,739,871,800,668,936,462,399,127,109,627,162,273,122,312,765,814,166,320,967,635,63,269,971,251,174,445,381,804,778,753,424,791,348,141,587,570,969,855,524,468,119,482,471,4,793,631,68,648,21,827,405,354,525,506,449,843,982,422,354,894,23,109,595,347,386,320,859,613,722,177,797,92,697,817,524,199,883,478,257,582,935,882,24,275,62,13,825,125,459,317|
44,274,663,502,417,658,435,850,130,693,674,89,945,764,644,874,181,712,643,859,138,507,545,520,322,650,758,238,891,947,669,63,714,789,732,905,7,539,58,362,759,120,297,59,850,818,572,816,46,874,703,96,480,748,181,918,316,296,238,153,850,799,243,900,668,516,746,215,29,115,171,733,913,844,128,79,711,848,684,948,10,858,466,429,878,641,770,376,403,674,921,702,431,426,530,211,228,840,983,773,749,6,435,43,306,600,271,443,436,561,985,306,681,747,254,366,30,266,203,142,771,673,237,840,983,343,13,373,282,200,480,635,387,814,347,293,147,608,825,152,593,969,279,45,303,545,298,486,961,372,705,226,725,75,379,807,818,65,310,106,842,493,318,569,118,36,701,514,898,73,8,735,848,666,103,516,518,181,827,213,43,217,312,265,513,974,705,91,703,847,978,846,467,173,129,79,84,755,515,446,493,292,969,887,333,574,839,294,544,831,949,589,950,269,852,883,622,680,790,712,493,177,546,222,938,762,316,760,183,514,583,124,414,637,308,423,122,972,71,757,344,736,358,709,364,320,462,287,89,175,17,645,295,904,947,567,571,85,286,214,211,732,171,997,430,105,219,35,501,622,791,578,979,132,299,659,73,279,153,856,543,831,550,410,93,339,62,990,716,51,917,268,196,330,310,381,338,750,366,778,34,342,875,625,294,446,483,40,6,381,395,912,262,460,664,830,292,986,992,246,32,240,502,545,138,664,527,362,79,160,254,889,3,201,879,768,587,521,778,694,89,96,677,245,513,595,588,800,143,73,896,772,691,573,199,383,368,744,523,288,586,546,504,701,796,508,104,920,413,910,600,997,357,499,922,659,768,619,182,540,618,333,504,503,133,437,303,624,352,453,259,3,164,265,384,809,485,835,269,571,644,668,860,831,989,839,535,257,212,374,423,789,325,483,56,188,510,648,989,815,956,969,553,29,140,201,978,56,710,89,432,467,622,802,786,685,975,74,16,782,251,9,774,725,91,347,932,562,121,5,782,842,224,869,116,589,827,436,894,925,464,213,181,438,980,49,268,358,550,827,975,168,598,243,765,829,184,113,697,154,736,181,933,592,510,637,324,383,467,414,891,949,812,182,708,633,731,289,449,244|
44,893,487,34,743,322,179,803,172,340,770,419,139,910,333,996,874,841,909,450,66,478,882,725,364,382,743,379,349,959,538,155,844,165,358,694,580,805,454,613,788,695,892,901,715,411,911,762,49,701,990,319,311,168,847,973,518,261,95,140,120,256,310,883,688,253,466,31,439,934,75,16,672,492,889,769,631,135,395,44,441,897,612,526,832,530,463,340,272,350,912,913,849,972,907,815,152,97,345,656,473,570,475,167,486,652,733,686,455,666,867,846,545,272,53,201,465,303,523,136,828,503,803,591,40,11,738,669,249,661,964,669,730,562,282,6,974,23,147,778,967,581,192,180,32,583,351,522,967,469,269,751,727,117,324,548,270,444,220,998,504,247,577,520,84,929,207,694,742,745,938,453,871,21,657,990,442,209,943,50,813,829,851,146,822,756,928,769,593,377,2,860,796,598,893,862,820,821,958,457,993,988,261,559,387,457,46,968,834,68,662,823,716,602,98,197,464,755,781,675,993,45,545,464,771,240,910,108,155,947,608,832,169,932,997,862,483,613,503,895,313,195,647,592,852,191,523,21,706,739,560,535,996,521,577,870,999,600,463,840,219,871,502,786,941,9,518,993,786,205,770,837,235,62,373,205,733,429,808,796,876,347,796,99,695,177,122,232,842,895,645,902,369,319,387,671,407,496,550,272,996,805,559,963,429,63,248,645,489,634,566,235,515,15,815,54,929,64,641,337,175,335,206,527,688,412,602,715,514,926,211,883,841,372,168,743,951,606,155,301,429,625,103,597,166,298,248,517,578,18,791,281,584,956,763,717,66,416,131,273,279,122,849,455,720,12,978,54,923,789,107,365,689,278,536,308,474,183,909,942,855,686,382,236,847,222,115,319,503,110,147,696,592,137,260,578,913,142,748,441,538,644,386,296,304,281,919,266,343,461,66,167,791,468,469,230,316,852,678,944,41,273,42,920,878,84,908,20,438,334,493,107,533,351,947,584,103,45,844,371,481,409,937,927,757,379,176,547,895,311,129,573,456,122,71,60,434,684,995,491,320,490,805,691,127,30,249,135,709,397,588,723,23,138,210,513,948,865,783,550,303,300,670,1,884,254,48,240,576,185,552,252,836,957,417,369,477,15,552,974|
607,397,46,566,206,993,288,353,458,583,305,985,68,770,857,898,461,703,27,875,468,88,914,112,239,286,94,815,209,975,425,722,911,139,142,620,426,500,988,105,402,869,599,595,621,969,540,29,603,934,630,489,749,885,442,61,572,533,357,467,147,864,6,73,901,842,952,683,810,535,750,192,270,982,693,150,373,13,746,829,485,275,746,490,367,904,365,535,956,806,454,977,201,46,213,83,643,487,548,297,137,774,392,584,58,838,226,532,293,119,294,653,47,69,604,253,758,692,920,339,899,683,440,648,633,336,456,607,872,194,138,314,313,142,123,53,106,947,47,416,105,703,189,904,24,633,288,802,794,323,618,387,207,759,25,30,23,884,825,16,982,460,84,360,47,731,545,485,645,398,515,896,297,845,313,676,607,309,630,762,839,829,708,624,694,413,290,235,226,805,38,833,400,175,907,451,822,362,338,114,848,81,972,565,845,88,242,975,904,121,184,789,340,119,586,550,503,510,395,378,836,962,875,912,183,77,94,860,723,208,308,680,580,640,753,703,971,507,50,465,588,992,858,859,536,730,760,400,88,804,897,173,12,459,843,40,563,954,589,745,72,163,725,269,698,750,422,207,52,592,783,167,761,901,381,764,704,382,585,83,565,327,205,869,40,384,542,656,158,589,42,88,280,920,961,597,539,609,202,137,682,514,168,14,471,961,309,259,104,647,533,79,560,952,909,197,802,206,624,392,15,960,635,497,494,548,780,939,58,39,428,654,690,687,919,857,920,98,132,646,130,396,917,738,322,38,365,821,295,171,683,342,236,862,170,385,190,306,917,570,918,734,397,531,806,4,218,444,920,957,695,838,923,479,677,216,755,70,601,588,496,345,425,655,975,980,402,394,99,398,372,819,12,727,291,859,139,245,481,750,608,319,940,176,683,263,892,278,772,964,809,43,868,256,676,645,833,782,165,261,627,255,55,614,25,730,242,270,453,298,117,509,394,466,992,502,347,330,129,716,10,573,315,848,209,993,929,19,889,369,661,949,76,897,359,199,900,757,6,471,239,29,61,234,727,672,274,884,388,42,883,604,52,484,61,858,867,564,775,719,593,673,499,704,825,122,380,682,183,74,217,993,267,756,195,327,609,399,749,740|
946,122,37,854,458,305,956,464,246,496,438,326,271,252,20,434,694,683,199,792,953,38,785,972,562,666,387,752,556,165,836,581,898,358,642,203,990,600,936,255,783,202,303,315,798,923,822,357,609,266,352,590,159,564,505,688,132,906,684,878,445,956,793,436,771,5,12,912,529,105,41,27,131,448,250,393,871,59,406,419,429,748,506,451,137,166,797,94,318,487,964,751,460,852,792,139,535,148,546,173,250,348,724,111,433,705,613,681,106,35,644,254,804,708,842,168,803,627,55,272,79,77,922,605,131,670,813,795,167,358,967,942,140,1,404,779,131,662,62,80,906,66,515,824,300,492,548,486,100,235,287,729,318,823,10,317,590,219,475,235,64,137,905,652,990,251,996,399,468,828,60,978,368,754,336,713,557,12,58,954,294,421,26,482,881,910,904,944,829,955,271,309,360,386,81,857,737,543,449,451,432,367,992,704,241,83,424,789,162,944,98,850,783,86,867,498,384,730,408,294,190,610,217,140,413,71,334,88,153,933,551,414,392,312,931,546,431,478,3,828,150,669,307,345,381,223,157,515,781,447,369,673,206,897,864,112,15,242,635,229,705,436,185,508,10,871,43,179,535,593,288,548,582,816,865,818,593,625,596,584,222,336,840,258,77,908,300,115,792,684,425,67,755,636,960,405,772,191,743,121,787,730,30,552,969,223,91,899,727,38,499,453,671,665,580,428,7,294,747,956,178,950,470,603,775,466,923,32,306,106,419,445,435,305,681,836,440,969,26,689,404,916,171,409,877,300,888,467,972,91,775,352,360,612,988,285,553,560,676,784,324,594,669,632,967,742,650,54,511,885,319,988,505,474,356,184,438,597,229,843,793,386,422,645,106,273,442,431,296,970,963,781,419,250,799,36,69,580,862,912,146,232,189,768,112,586,84,867,193,598,955,777,152,2,972,173,99,547,907,517,246,485,661,929,662,942,296,383,74,557,653,5,623,175,707,292,379,732,969,541,578,991,297,418,208,354,545,748,7,537,456,20,446,523,803,142,484,96,954,992,681,158,448,882,318,912,88,97,170,437,877,195,550,532,349,802,5,744,963,298,140,895,630,153,452,870,911,81,900,806,369,375,664,667,488,100,663,992,827,190|
478,56,573,43,333,74,809,172,312,587,291,917,522,697,542,76,42,603,852,793,239,239,451,8,737,796,123,824,462,835,151,769,332,257,857,368,148,887,506,851,683,113,200,939,298,410,230,482,37,489,276,342,209,768,414,895,458,391,785,416,297,19,748,224,80,129,666,134,285,783,969,539,527,181,748,884,70,59,244,797,347,34,140,985,261,220,895,144,472,830,17,752,713,99,445,282,565,255,676,227,457,910,342,614,179,875,902,380,533,668,118,866,459,876,105,168,38,401,325,34,946,189,728,655,182,982,467,862,66,510,937,220,598,547,476,659,330,719,904,414,539,521,694,380,570,675,665,674,613,25,34,607,628,262,837,362,170,477,107,720,195,376,387,609,797,184,415,292,607,928,327,11,407,553,793,383,412,983,688,990,580,60,807,134,99,49,489,116,644,249,39,521,526,90,842,187,96,160,536,765,395,901,970,619,431,146,988,665,916,568,677,275,547,124,863,166,798,687,181,477,310,530,387,260,400,804,32,298,353,14,406,924,344,68,52,585,360,109,54,146,294,370,869,2,441,927,389,147,45,706,599,300,798,451,874,107,35,982,241,359,97,626,329,59,85,215,192,131,19,642,667,549,714,190,514,733,283,681,229,729,639,485,555,268,686,955,891,895,779,303,730,488,491,368,356,776,881,274,462,851,37,694,798,180,160,709,616,999,166,570,304,261,544,716,917,995,509,922,668,980,682,815,79,540,668,902,40,899,537,334,671,896,113,679,369,450,188,484,821,998,974,204,255,695,559,830,454,346,640,188,75,451,998,369,55,51,460,492,102,91,312,83,743,174,102,488,193,889,970,106,465,894,156,384,59,719,492,978,623,714,450,94,884,930,433,366,680,822,133,446,874,51,359,793,21,899,548,211,777,126,55,106,239,571,975,51,23,446,836,556,233,170,248,150,362,881,647,896,365,1,422,126,603,314,555,138,812,506,489,732,419,108,145,47,312,43,292,313,484,176,984,764,422,991,118,641,528,737,496,280,319,30,980,738,458,88,323,726,570,792,632,359,669,187,976,814,983,786,284,915,887,928,559,699,859,304,507,748,856,789,241,615,544,931,470,409,944,310,576,473,84,375,145,471,801,674,864,363,883,819|
883,806,405,523,614,769,773,289,11,759,764,207,563,267,607,991,58,510,792,444,29,495,843,950,383,666,630,263,187,478,360,477,145,977,372,990,120,786,813,306,285,735,332,949,16,154,128,243,714,211,31,71,231,603,432,279,368,122,205,412,82,46,37,132,156,677,383,179,996,402,139,633,144,48,313,665,122,349,698,900,427,496,364,658,999,126,110,664,776,273,164,845,858,971,497,451,152,586,641,207,816,551,157,375,66,657,900,554,345,194,494,214,433,867,530,592,855,504,807,336,622,945,590,82,121,225,17,358,822,754,491,578,195,748,409,715,174,98,255,244,455,383,492,761,805,154,215,129,262,604,58,150,723,837,428,195,782,842,158,77,472,99,60,289,496,442,956,178,583,594,583,382,854,736,532,559,492,235,373,323,513,815,196,85,552,278,309,987,331,368,631,707,329,515,954,316,442,521,668,809,478,489,842,47,648,133,86,243,663,959,693,925,597,164,244,875,155,959,289,10,908,57,120,603,154,496,28,822,707,672,702,515,751,86,319,427,984,670,232,335,635,329,445,326,880,553,737,671,637,234,205,279,984,741,671,441,4,713,369,49,230,319,765,905,195,198,639,686,876,383,600,694,43,245,935,501,737,620,650,489,759,381,261,213,687,525,260,83,17,201,206,605,106,933,749,383,852,2,279,250,299,741,385,604,639,803,700,179,631,952,725,81,548,337,785,281,498,994,333,638,596,856,239,492,435,187,971,127,94,187,149,668,331,626,748,931,839,30,110,236,158,192,395,489,880,465,985,163,929,370,540,764,376,649,508,871,13,636,382,385,385,34,725,524,730,780,644,392,178,603,21,192,537,577,183,667,259,33,738,830,548,481,737,660,304,88,129,455,242,168,833,90,729,659,520,679,291,99,169,78,414,246,542,48,965,307,499,83,7,438,328,83,22,135,981,759,828,778,291,251,843,503,793,705,425,425,5,564,81,57,9,906,405,950,958,49,950,22,978,641,319,700,708,934,451,948,646,137,281,843,480,272,284,661,469,210,855,951,662,450,619,766,996,765,574,709,635,323,923,20,383,668,628,938,992,596,273,972,105,739,89,180,76,130,977,328,477,733,749,587,898,96,642,888,254,874,466,554,437,734|
282,517,801,703,114,683,570,574,295,150,833,731,566,290,416,416,829,688,375,315,874,893,577,751,25,614,317,349,373,629,406,720,914,449,895,170,563,956,722,854,96,798,204,39,530,304,297,364,175,500,674,935,670,865,86,588,675,594,21,745,885,681,463,97,602,805,205,706,376,619,778,387,823,523,102,884,709,617,353,555,408,72,452,839,93,131,895,516,243,660,51,525,948,421,562,97,40,70,140,905,207,296,554,917,339,983,608,990,748,50,91,767,157,208,585,626,149,382,869,987,108,438,967,112,936,415,308,743,858,506,416,332,542,754,500,107,592,420,718,664,340,265,453,953,407,106,591,228,639,32,860,843,37,754,634,993,945,462,715,60,874,299,835,790,645,453,315,700,752,692,223,104,648,565,981,487,926,768,95,75,772,341,274,927,848,451,655,239,865,155,917,797,915,796,612,590,752,215,974,186,857,989,778,47,970,330,940,570,533,961,980,880,227,245,333,215,654,286,369,170,240,970,723,778,648,143,777,457,510,397,622,617,753,802,683,654,312,846,906,33,299,279,295,272,535,488,866,175,455,934,141,452,955,582,210,607,239,936,975,827,367,410,220,909,754,852,271,91,890,926,481,961,163,95,594,39,686,251,777,716,235,266,64,474,222,406,324,872,752,625,985,403,953,713,949,358,446,41,76,913,658,97,783,565,71,624,695,959,777,475,550,101,944,602,144,807,931,977,656,992,219,623,740,658,702,827,806,991,558,3,596,953,105,631,567,680,631,148,981,471,484,679,714,880,398,678,436,617,400,142,263,202,574,457,349,981,713,610,74,50,861,562,943,679,172,760,700,778,152,572,3,469,957,887,58,247,859,664,45,986,613,749,195,74,505,984,335,969,629,164,242,797,277,391,292,675,219,705,694,248,265,547,782,86,821,34,757,5,683,234,476,368,172,205,300,161,781,358,673,166,828,45,127,458,797,273,345,456,66,479,210,124,188,395,964,490,858,178,936,930,720,750,845,71,668,822,678,710,818,861,506,23,77,739,972,490,969,342,991,13,802,25,525,185,327,966,980,293,29,422,542,278,89,517,872,580,814,642,180,171,361,534,222,199,603,92,374,752,733,992,248,23,273,536,235,546,196,130,553,156|
86,789,362,371,650,540,775,56,323,85,651,739,709,752,334,908,900,681,726,846,647,723,45,918,723,414,377,100,510,93,503,321,186,154,542,129,225,707,727,478,468,959,180,675,654,886,257,401,697,844,650,428,274,241,952,234,746,912,996,969,100,609,255,289,955,189,690,967,945,358,767,318,529,792,305,369,808,251,731,365,513,130,13,264,754,695,702,778,731,949,818,538,391,432,681,903,193,493,323,395,866,694,103,639,825,613,650,110,587,260,532,45,133,770,431,885,608,706,578,423,676,848,579,816,595,273,470,692,992,58,724,169,754,273,315,440,85,510,380,668,889,591,748,667,489,867,156,680,45,241,746,190,105,334,417,949,688,506,918,175,385,404,309,547,486,809,606,904,796,36,985,360,621,500,134,338,653,253,274,19,332,90,923,842,976,772,704,25,93,999,744,938,919,454,735,51,788,198,327,917,797,655,660,314,5,171,843,242,140,404,559,38,788,506,763,906,951,510,690,459,233,541,873,677,319,887,632,65,1,23,833,678,586,843,108,676,322,647,192,305,757,877,957,201,352,468,249,417,782,168,305,813,253,662,489,836,903,26,846,659,899,831,721,432,251,232,636,670,858,566,395,689,857,997,39,900,527,23,722,847,503,369,869,868,467,875,931,647,671,844,691,583,571,563,804,459,233,285,611,631,426,428,853,241,109,425,669,860,653,629,576,212,13,751,233,894,671,760,139,496,927,497,63,932,875,366,842,139,561,318,760,293,924,403,247,151,306,769,198,670,101,51,709,541,825,257,109,15,52,328,803,216,577,710,878,984,864,922,578,683,810,378,489,793,650,975,49,402,368,145,197,321,260,25,193,985,391,18,948,556,675,147,74,446,758,432,561,856,483,403,333,775,592,93,348,235,924,588,420,282,858,325,506,591,807,665,832,704,330,60,542,190,910,913,300,348,653,25,245,891,60,128,190,803,822,687,941,630,847,668,226,754,529,781,844,410,422,834,466,876,243,99,632,875,505,979,752,963,352,895,257,490,291,131,409,141,763,325,554,579,584,143,523,104,81,815,399,505,78,191,92,666,508,954,679,121,579,831,209,721,774,20,288,704,257,989,419,299,486,990,922,268,568,347,131,202,404,919,588,450|
614,937,189,57,585,936,702,496,48,182,751,571,447,590,857,975,671,344,244,632,639,824,261,2,651,975,665,5,171,243,828,84,834,455,668,2,496,648,242,553,675,743,305,900,183,89,104,605,344,855,539,415,172,279,458,756,552,313,440,173,747,81,178,981,394,374,437,103,597,472,54,322,311,303,240,821,481,30,236,22,590,795,635,732,473,421,663,326,123,724,495,541,191,477,324,249,344,292,391,954,714,231,215,447,320,443,811,985,650,877,17,983,658,789,139,400,606,326,28,901,391,709,776,397,860,887,593,431,889,396,99,624,621,270,779,837,356,213,983,693,980,816,194,921,602,463,954,599,486,455,783,571,230,14,137,799,479,433,701,756,415,453,794,392,311,31,530,425,481,165,338,126,322,882,362,422,344,241,415,257,223,13,730,58,621,317,578,264,451,371,880,333,509,947,303,99,332,120,941,18,793,714,874,719,475,273,724,420,275,900,666,593,502,157,987,550,349,992,946,292,289,873,657,380,659,646,768,67,400,259,886,8,73,203,198,183,547,891,92,234,392,821,567,527,895,194,338,760,690,525,555,22,861,755,768,801,61,64,997,435,511,865,63,612,333,641,943,829,513,461,669,185,372,845,584,101,141,40,80,701,887,492,847,178,2,129,390,536,403,227,149,922,134,238,63,818,26,324,728,73,886,496,452,133,511,938,881,341,917,716,261,770,332,256,732,493,115,733,119,871,67,328,155,802,344,892,540,245,636,988,671,178,958,802,617,745,577,79,543,643,791,237,38,651,823,138,608,217,714,34,140,207,653,288,303,181,562,618,92,625,5,602,566,826,934,450,343,925,78,938,591,925,280,202,909,126,78,527,682,764,309,433,358,746,762,523,290,604,183,134,25,808,476,197,784,479,663,841,206,162,758,66,421,810,220,146,652,541,679,638,187,300,260,222,119,825,909,669,657,679,871,411,913,786,883,504,772,662,591,594,108,428,406,91,671,485,434,944,41,387,993,89,85,149,474,971,257,440,239,272,788,941,846,312,102,259,430,212,234,32,296,522,402,314,236,393,183,990,59,364,193,961,753,881,983,279,13,577,212,153,316,961,329,624,445,645,490,4,524,423,247,529,303,124,188,355,16,746,105,123|
549,931,119,731,365,636,695,968,72,904,560,507,414,760,815,69,140,243,480,741,262,553,991,51,196,459,701,781,60,281,169,431,543,55,687,708,916,355,366,67,848,767,684,311,578,67,487,543,564,637,745,394,191,17,290,215,193,431,627,717,527,439,674,629,27,721,452,273,352,943,861,875,845,676,241,517,569,719,680,64,64,222,349,608,529,790,413,933,164,962,1,366,530,4,530,12,951,303,474,352,205,233,551,717,518,960,254,281,411,834,490,375,825,91,332,142,426,251,29,532,136,514,171,662,217,11,696,890,512,661,913,771,664,411,223,944,181,236,998,422,748,56,755,805,24,854,107,468,487,169,311,204,316,940,339,664,731,114,763,849,128,660,519,103,142,852,129,41,497,247,535,153,823,848,281,309,847,837,232,765,308,533,769,331,4,941,584,646,200,833,287,986,599,892,859,303,18,53,249,797,962,280,416,441,419,450,648,584,99,823,229,670,704,129,460,950,600,456,546,984,403,511,711,690,371,961,478,685,706,622,580,429,545,292,622,896,160,915,302,873,310,113,169,457,356,626,395,565,35,519,231,617,14,749,978,182,456,211,92,732,844,834,469,20,97,96,499,206,734,22,322,744,889,986,464,918,133,387,638,338,883,807,989,991,457,178,961,748,366,320,550,330,86,870,413,299,836,422,961,35,523,742,271,823,321,11,221,395,899,870,569,352,725,756,27,552,492,523,624,849,976,560,42,894,962,93,933,168,155,183,715,477,869,419,441,829,64,748,183,887,854,260,9,285,353,995,301,724,272,406,347,616,720,614,454,239,578,583,928,400,826,149,667,136,952,747,129,807,919,238,922,816,721,88,109,378,427,254,337,737,932,685,686,45,913,721,209,136,33,123,904,917,221,873,208,943,580,688,216,614,561,413,360,148,261,23,868,688,854,390,818,138,705,113,399,146,549,472,594,789,379,212,239,470,499,995,936,260,350,305,939,451,849,884,32,138,229,696,385,657,122,746,920,538,122,859,486,293,979,618,947,69,337,740,124,445,185,792,940,216,366,572,737,674,882,823,279,749,593,530,982,707,6,113,925,457,755,888,637,145,694,93,699,686,426,753,287,64,311,593,601,624,528,433,914,820,937,677,594,417|
931,270,630,352,645,17,188,89,896,368,941,161,942,2,297,750,333,639,488,391,385,315,184,737,118,83,782,681,179,453,199,897,357,629,367,914,267,773,80,333,751,354,404,97,815,604,887,680,485,673,129,53,360,199,472,736,339,948,613,774,82,576,878,798,621,702,251,145,69,796,619,604,109,150,693,284,949,330,820,774,48,287,975,751,616,681,271,34,285,589,851,594,830,467,795,28,812,727,587,183,865,375,949,2,336,309,305,827,217,721,727,695,161,423,643,791,919,738,62,846,564,777,801,588,90,614,411,843,827,160,616,73,603,890,40,902,283,666,770,686,13,516,706,189,920,745,786,910,118,246,928,955,570,136,69,648,219,954,561,457,587,561,861,954,310,233,995,193,259,1,856,858,947,96,699,278,242,147,702,81,949,994,599,349,965,673,742,736,734,390,224,207,605,216,551,903,707,931,924,946,725,902,245,349,957,252,600,647,165,743,999,351,934,148,658,843,553,594,775,618,170,10,977,110,615,737,851,808,723,386,891,509,71,83,437,514,706,120,179,312,787,896,235,910,501,83,718,677,439,218,692,834,903,177,536,461,634,545,254,219,943,635,382,937,558,48,376,744,284,202,858,727,860,400,566,260,112,914,950,19,847,951,141,246,968,733,598,61,571,412,527,999,54,230,700,352,156,553,741,211,87,375,596,631,641,400,555,649,895,62,520,887,204,815,79,495,64,338,795,315,206,444,563,723,716,797,687,105,612,190,944,697,395,157,845,722,540,300,746,48,295,185,273,226,698,24,684,492,148,14,473,532,741,250,989,789,887,716,496,750,589,933,848,97,169,733,295,533,936,107,274,402,358,26,291,888,648,250,694,980,906,736,817,725,149,517,216,680,173,916,970,88,74,954,389,766,134,240,869,287,639,634,468,820,411,593,635,448,723,869,470,150,978,490,549,58,678,785,749,627,437,342,253,525,327,831,869,338,211,534,606,594,27,918,81,519,509,687,787,930,191,104,228,394,663,199,616,649,366,1,560,805,478,23,193,219,200,931,254,613,702,986,93,801,394,394,66,511,436,552,582,852,935,956,556,554,476,673,407,163,763,243,244,213,32,500,986,493,583,558,466,142,139,647,872,796,560,952,184,931|];